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(54) TIME CERTinCATION APPARATUS. TIME CERTIFICATION REQUEST ACCEPTING 
APPARATUS TIME CERTIFICATION METHOD. TIME CERTIFICATION REQUEST ACCEPTING 
METHOD TIME CERTIFICATION PROGRAM, TIME CERTIFICATION REQUEST ACCEPTANCE 
PROGRAM. TIME CERTIFICATION VERIFICATION PROGRAM. AND PROGRAM RECORDING 
MEDIUM 
(57)Abstract: 

PROBLEM TO BE SOLVED: To perform time 
certification with an accurate time, even if there are a 
number of time certification requests simultaneously 
from users by utilizing the Merkle hash tree in a time 
stamp system, based on a public key. 
SOLUTION: A time certification apparatus 1 comprises a 
transmitting/receiving part 1 1 for exchanging data 
between a time information providing device 2 and client 
devices 3i via a computer network 4; a time certification 
request editing part 12 for editing a message digest 
transmitted from the client devices 3i as time 
certification requests, using the Merkle hash tree; a time 
information acquiring part 13 for acquiring time 
information from the time information providing device 2, 
when creating a time certificate; a time certification 
creating part 1 4 for creating the time certificate by 
adding the time information, that is acquired by the time 
information acquiring part 1 2, to the message digest 
edited by the time certification request editing part 1 2; 

and a time certificate storage part 1 5 for storing the time certificate created by the time 
certification creating part 14. 
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A. 

KrilHV I8£tt-r fc t tic. ~#**f(IJH tt $ i:tf>T . t fctf>fc«=*f LTBf»ff?B2:ft 
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L.fcftilES*£-£- Zlxh&MWm&f-? Wei*MflWIHMt¥&fr4>««3*t4 busB 
^flEWf ffi^agfL!ta§Hi<7)^>f ^iX h £b5IEI:#*0 U -7 WiM 1 ] 0 STT . PI— 

. fffi/l^h^JfcSfifcrS^A**, HulEU-^tcfiJOST^^mFlE^^xXh 

mi&rMmimz-$r±ti& 7is?/uw&tim%mmm.wmz<k£ti& , urey ww 
m^T'J^^mmizmmmm^n^^'t^im^mt , BufEfra^ai: ^ y 

hV-^Srtf-LTfgi^SixT&y, UEB*t:**itS«**lEW** , r— ^ 
fcfS 1 co&r%M n £ tt&t S B#MiPjI5*Stt£IB fc , 1u IEi§MlI B J3S£Sft§£a bu IS 
nyfi-^^-y hV-^fctf-LTffi^ftTfcy . ffifES*^ ±fth mMWm^.'r 

-?t,zmi ^mwwL^n^-tfzm2coms^w^ft N wsco^Hrtt^tti., age 

coKriem 2 OS* £ £ f ijffl L T £ i: #k £ i: *6fcfflt;:8frfr#& £ T & SSt^^JaE 
OB$^JlI B Ji^Tu^5AT&-3T „ 

ft L^B#fiJtPgT$>4 MIE^ 1 cr>&mm%kt » 0«;*-&*>-ti-T*<b & MIE^ 2 OS*£ H ulE 



. miEss i o^JWfg t mzm 2 os* £«ft Ltz mmx-h h m 2 wsmft n t m 

3e<0K«rtT* 4 Ml E59r5t<OB#f§Ji*iKgfi L£ hoIESS 2 oS*£-££ix6 m£ 
S*rt<0^*H^««T-^ t fflSSt 1 OBfgiJ-tffSi: SrJSS! t7t*«ffior-^ ->'xX h £ 
BillEr ^-*0 y - y lzffi$®\ 0 ST T . IH-WK* W-T i» 2 o«f K« y ST £>*l^**L 

fWi^L/affii^^ ^'ix h £ iffiEiStcsij y STSffit-r an-atfr&fcJ: y 
, friEy-7^wysT^ffi*^i?iEr^o^-h^S'jysT4^-hfi£ti-^L. R 

fi^st, friE*4»*a»&£j£3*ts£fl*&* tfrfEy-^icwysT^iTJtMiEy^ 
yixb, uiem i <mw^m^ists^tm^^^^mwm^^nb . mie 
^j/'xxh #*<j y st 4>*tJt wie y — ? fatanA-*^- bffi£tttrr a otc&s 
^rfiiioy- Koffl^a^fflfgfc Lxn&^&wgefitmiwzf&t . £*-ri> huieb#«e b ji 

tc-i-^ ixi. MfEy -7 tciflO ST t>1\tzmiyj b fc . ^-^f-ii^^SrWE'l" 

«E«*MiEWK**ft.4 1IB^*»6**OT»*nHWMc# ^itl> , MBU-7ICM 
y ST kivfcffiiyj xiX hfcit/MIS^i^flr^^^tf-K^ix^MiE^^o/U- hffi 
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[0001] 

*% H J{±, PKI (Public Key Infrastructure ; ^PlltiiiSg) h.X? >- 

^ffi^HU <fc 9f¥L<l± s (Merkle tree) £flJJ8 LTB^JlPJSrfTO VSMM 

^- »»0EHW«3«trn^9A, ■MEHaSErn*''?.^ tJ«tt^ro^5ASe«« 

[#©&»] 
[0002] 

BtMtt |g^o#-§-s.y : ei^$'^o^»Ic7)«tg^|©si-| > tore** . 

[0003] 

Hi 714, ioA^^^A^^^rafSSfflv^^^A^^yr^-rA-c**. H 

IC^^AX^y7y^fA9 0 0ll (B*#. tfcSEig) 3 0*^^AX^ 

^TO<4*7 f — ^SrTSA (Time Stamping Authority; ^^AX^^7°^^M) 1 0 
fciUfTf S fc . T S A 1 0#TA (Time Authority ; ^fflT* & B$Mti«6jg««l?g ) 2 

tsai 0T-^Six^^^Ax^vr(4. mm. mm*3o&e>iaM,tii,*t*?-?tz 

[0004] 
[0005] 

az\x\ imgfjMixu. ii7otsai oiza^x-^mmxmtr^j^ )vm%x* 

m^&Zbl£±VfJJ*x?>y"£^+&tttz^X}&<X^&. 

[0006] 

^mm-thzt^^h-thSA 1*^9 vym&im.t-x^h > m. zcotttz&^x 

[^MfffcfcJRl] IS0/IEC IS 18014-2 Information technology— Security techniques— 
Time-stamping services— Part 2: Mechanisms producing independent tokens 
[^Mtift:£:iR2] ISO/IEC IS 18014-3 Information technology— Security techniques— 



t 
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Time-stamping services—Part 3: Mechanisms producing linked tokens 
[4¥ft¥fX$t3'l D. Pinkas et al. : Electronic signature formats for long term ele 
ctronic signatures (RFC 3126), 2001, IETF. 

[0007] 

. ^suphs** tsa izmmL#fnwm£&ii-fz>7y4T>hiz. ^pmmmcr>iE 

[0008] 

BBS. L/C. iJVJidSflHMbWb*. i-fJJBSlOKfNtfBLT. ^BMBHttemili: 
If^^f AX^y/yXf A9 0 OCfcV^Tfy^/H^^i^i^W, *flffi# 
3 0*^?>(AX^yr<7)Sf^<. -B*Wfc*4»'t4 J: o TSAiotc 

X v ^ J: o iz'j^m&Wmmtfmti hmz?4J»x? yr««II £r d * i> 

twm ttchk^o mmtfh h . 

[0009] 

T. SdjiSli, TSAO-^-fX^^t-^'^^i^SiT'^^lgt^-o-Ct. B#SiJiE 
^SStttf CA (Certificate Authority)^! «fc tl&$fk Y )li. ffiWt$M3XWM 

[0010] 
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w*jm-m*mftLtz?74TvH5.. ^vtzmmmmmnitL-zz . iM^mf^mt^ 

terns $ ixwmwmtztt ztuzmma , jftfcoxmximzti & mttnmmmm* 

mMW?m$.<msMz x h gttt nnvmtfixmtt: h vrnz-h & fr&wmx% 
offlm&tfht. ±MSM4commzmi-z. m^iza^xa. MXT^mmx-vu^^^ 
■ viSv7tz*ti-&Mfefi i 'hz^£\^offlmti s h&. ep*>. fo&mMMmmzztix 0 

mwimzmfZixtz£z^mimmiz&mRiittm&tf$>z. iimscommzm 

tz. foh^HTvy-tfh^^vY x9M l tz mmwamtth h vmmmz-mi z *i 
fzztm, msmmnm^iE^iiz&m-t&tzMzi^ ^mmm mt^imm) comiz 
FT-^h- Ltz^xcommmmm^m}^ ■■/ is^mzm? 9^ r>v^m%L^ 

mnt zmsomt**). mmmmmcoiEm&z&m-t&tzisbiz? ?-i rvvtm^ ■ u. 

# L $r tmia h Kc l^-r - 9 cr>s.tfB± -S t V ^ |3]S#& •§> . 
[0011] 

mzmtx. Wj&iz&mmmm^i/fjuw&zm^x^^^fztb. -^mmMm^^ 

[0012] 

^mmmmmm. mmmmm^imm. mmmm^m. mmmBm^n^m. mmm. 

Mmmfozmm-t&ztZEmt-tz,. w*>. muz. mmma^—mmz^<<r,mm 
wmm*h jEiisr mm zhlx mmmm ?:ff^i:m.«2(:. mmmm 
m<D^MmwM£®%t,zmm-t2>^m&fr(± Lt^zcr^mzmf-t&fztbtz+ttm 

fztzizMM%<wmz%mcvmnm.wwcDiEiM&zmEx%. miiz. tsa iz&if&y 

v7 , 7A.lz£&%imz&\,->xi£. yu y 7 ^ — #&Jp. < ^ffi'BTilT'X 5 — co&W 

tm&zti&t^^mw:XTv77j±±<v^7-izttLxiis^M&£ftio. m5iz, tsa 
t*xtf%m^is*x±<7)m&xfflm*mb totzt*. mmmmm^iE^'&.^u. 

[ PS Sr^-f S £ ] 
[0013] 

$tix&*). mi£<vmmmz&if&m&<7)mm&z-ttzmmLx£kit>. £t#>tz 
mizttLxmrnffimzftL. y^j , rvm^^Mt^mm^m.m.xh->x. mmm% 
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^ two mx t9tittti j eti0M&i&& Ltzmmmnyj =js.x y zmvm.iz'm*) st ft 
mt-rmnumi'ZX'o. fray -yum o mx^msm^izisiixh^mmm^- 
?tr>m.frt?m?z-ft^<r»v— Y\,zm o sts/p— btt^ftg-tftB^M^^t t #>^s 

- btt. « ilfWE/U- MLKftSiifc «E«MflW8**t»i««fiEW*f1siW" ftB*£OaE 
9»f&fcf« k . ffifiEKIcfc:** ft* fcSSHBW*^- 9 ST kftfcflrlE U - 

[0014] 

ars^2iEttw*«wii» n^iie«^Bfltfc^T, MEi*S!iEW»fw#ati» 

MfE/l'-b^ttLT^L^X^rt-*^ BUfEA—bll. fcil/B'jiE/l'-bffltCtt^ft 

0 WT *4i k *8EWt*i**!ffiBB»*fWt* - k 5r^ak-tft . 
[0015] 

lf*J83lE»<0*»?lili. »*«2iE«<0^fc±3V^T. Hut E^*1EOTI** k 

S^BfS^iSmi <D^imm<7)$£Timn $ a^ltro<7)#fi^ISI^ Jt ft A— b ffiSrW?^ 
-Mfctik. «rSSS**«M 0 ST 4,nfe#(4i*raKlWt$^4W[iE3M5(?5J5fS« y 

^JSrBfll^-baWttTSfiL^T^^^S^TS)*), MIES*coSWt*SO*^ buIE 
ly^^b'&TB^U O^T'^HUIES^^^H^T^Ji 9MT&ft-k£iPJ3^ftB# 
*ffiP8»£ffcSU 15IE*feflHTO»*afc*» lufEiiHU^l^-bffl^f'JST^ix^BulE- 
y-yfrtz WZ.%*-<r»V- b ffi * SHTT ft «9 toBJWHfcO 7 - b* Offi&T/tifflfitfS 

tiecw/t— btt<o«5&t«Bk LT&ffu B«iiE3ift#S{±. BiTKmrmr/i — b mRx/mm 

m)l— hffl^M^fflfgSr B?IEfiJffl#Sai=itfii-ft - k Sr^ak ^"S . 
[0016] 

izt$v&mLnm&mmzm%immztt^-bthiz. -ft*zmmLx£tfr. tb#>K. 

ffifc*t LT v^'? ;L*S££j£-f ft ^SflSEBJil§T-2b o T . mrt E^'J/B^HS* 1 ^ H'jIES^ 
£*SWS*S*&i: . MiEg«£«ftL*B$3Mi$&£^^ft^MPBg^&k. 95 
iEEJrJg^iai*] teg® Lfc f^t* £ ixft ^ffiajiS^T- * KlfHeP**HSflaitt¥ 

g*^«ffi$^ftiiriE^JW?8^3S«t^ffifflc7)^M b sriraaz:^*<o!;-7fc: 
n&ffj ostt, ra-do«*3rt- * 2 wm o st tiifc-tfi-p^wofiL^aaf ufca 
mmnyj yi x b & moRtcn o st ftffik -r ft tra#ffifc J: o . itriE y -7 taw 0 s 

T ffi#>£> MiE^*^- b t-ifl 0 S T ft b ft B#fflfEHJ^:£ 4 1 

MiE;i'-bffl^ss5tL7tT> ; ^/bS : &. may— ^fcHOST^n^OTa^^xx 
fc . huIE^ b*^J0 st f>it^friEy-7*^Htffaz:^*<o;i^- bffl5-n-»-rft 

OCjMfSrtBwy-H^flSl^flHRi: LT3Xf#-tftffi5£ra#fiBtf*#8i , «rEB*S0iE^ 

*fc i luf aa^*$8£ mief w*sai3i*«-r ft ^rt^si: . sr^rr ft c k 5rS^ k -r 
ft. 

[0017] 

k. WfEjMffl^ak^^tA-^^-y bV-^tr^-tT^SitTtJO. boIES*^ 
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MMmms^nmmtmii^ h^-^^Lxmrn^tixa o . tires* 

*T'ftSHui^2cog*^H«fa^jiEB^*s^^^>s»rs§^gi: . wags 2 
^*^SteLfc^j-rs>sB2<o^jffi#$-j|«-f-s^Jif?gs«^©t , ttriem 1 
fc jut ess 2 oKfSiMfB^n*s^(7)iiasi*i-e$) & . mum^mwi^ 

ffl&t zmgLfcrngmfoyj is*.* v zmtttttv—yizw&ffl'o^xx^ m—<r> 

, mau-7t=«9ST4>*i.JtflraE^>?xxh, & i v mn ess i ommnwz'ktsmM 
* it»-r § o iz&mznw j - f offix- ■$> h fli^tt is * m mmmmmtzmmr & mm 

e 

[0018] 

»*E6Eifco*«!jiii. n%miJb^3co^Th.frimzim(7mmz*5^x. mris 
# / \ -y i/ jl a x~ h h z t w t -t h . 

[0019] 

jmm 7 sdm<7>*mii±. m$m 1 6 w-rtmp 1 ^tiEttoawttj i^t . mriE 

[0020] 
[0021] 

tt^9Btto**5ltt. it*«l^M60v^ix^l^clE«i^HJ(:fc^T, miiE 

[0022] 

St. mimmmmw:k-3>\z A -?*.y hv-rzftvxmmztLX&L m^comm 
^z^f^m^mMm^-^^mmLr^kib^mmmmm^imsk . fuiEB* 

~$h 2^<^izmv%x^ixtz*ix?ii<7MzmgL?zmmmny4 ^xhimsguz 
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[0023] 

izttLxmLtz^i'ffi'Sz,. m&i—hm. axi/mSj^—hmizn^ixtzmiMy v 

yvmT&rmZ-SX: ii«feg:£oSfWB#M#\ mWMy^yYmrT^Mk^mX'hh^ 

[0024] 

nv-yizmmmi—hmzpmT. mmm^&n. mimwi—hmizttLxma 
mm? m eiu mmn z mizmmMm.w&mzmm t . mimnmrnm^m^ 
umiMy^y kut^j^ buI^w- bmizttLxm Lfz^f^-y^m^x-h o . mnes* 

. memmnr- y-mzmmx ^titzmm~^cr, y -7 t^mz.^^»v- hmzmn-f 

h<F>\,z<$mt£<l&(r> ; — Y^RX/QM^^UWl— bffi^ffl^tffSfc LTEtftU fl'JlS 
[0025] 

st. mmm^giW.t^y^z.-'?* -; h r 7—7*itvxw&ztixt5 y ) . mammz 
sttiz mmmmttm.?- 9 izm 1 commm z & b**he ws*»t iia t ^suie 
mmE^^n^s.tmii^y'^^—^^'y hy-yiiYtxw^tixaK). buIbs 

. 1gS<0lWB^2«0S*Srr^-**ffJffl LT * bib. tbtbtzmz 

mttw&z-t&mwLnmmmmmb. zmth &fflmmmzm-3 < ?>u*x9>7~sx 

«b t Mi ess 2 <os#£Sfi t £a#5<K'*> & 2 comimm b nmiffifecommftx'h s *§ 
tlx- * t Buiim i <y>&ftammb Ltzmmmayj i?*xh z mzz.ft*cr> o-y 
^ffi^^'-f i/'ixb zmimizm osTSffit-n. nicfiac i o . frtE u - 7 izm 0 

m&frL>$js&tih±wm*>. m^-y^zm^^xhixtzmiy^^^xv. axx/m 
^icmwmi^tsmmmmm^^m-h^mm^m^m-^Lb . liria^^ h 
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[0026] 
[0027] 
[0028] 
[0029] 
[0030] 
[0031] 

^ H*^ - 4 fflffl^Ut 1 3 y t a - ^ * ^ h «7 - ^ * ^ L T ft« § nT v ^4 B$MiE B J!Sfi 

ButES^^sfi^-^^teXT- 77 1 . mimfenmmmz i gmLfzMsi i smz$£ti& m 

§>jo %x tztitzttiz'ixnmzmz \,iz&smny4 iSxxhzmmizwwmx&mt 
■th wt&imiz £ *) . sine y -y izm 9 st jt«es?«<o«H»»6 waei:**<?5/i— h ten 

■**himb ft js«-r $ B#Mft fgfttt^. f7rt, ffir f 5B#»tif fgigft-x r- -y r t a ^t sits $ 

[0032] 

•^ti- f^£k&wteTLt:b%i,zmmMmmmmxTv7frzm&ziitd&?vy 

[0033] 

ftlSlu^- Hi -th b . KriES^ffJ 0 ST &ftfc#ffl^fc«j£S*i4«^^<o 



< 
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ifcfciHJi^iiSJ&lHWfcfftacU lulB«§Sti«&SXft7-r'y7'i;L 131 BS bu b ffi 

ftws t 4> tut frf bz:#*cd u — 7 *»6 wz-fti&rvv- v ffift n-sc-r s oteigssHfetf) y 

[0034] 

ft h mmm^s. i:3ytw*7h7-^^u § ivc v > & b§ ms^s 

*\ j^(^»^rtCfi»ti^oW3ES*Ki**lflr«*^kkfcfe:. ~#*ftfiJfflLT 

awtfMtttXT' 7 7t, Mfsm^^rart^^ t ^wrasse** *i^.b#mebbm^t 
- * k mmmmsm&xr- •■/ -rz-w& zti&mi&rmmmz'&m LtsssHBaM ^ x 
7 b s «ez#*tf) 'j— 7 tjnacw o s t t . iBh-ostft*-r & 2 m^izm <onxhti 
rzztiztMnmzws: Ltz&mmnyj ->*x7 b zmiM.izm <o STSffik -r&wtnu& 

t,z X 0 , IWB U - 7 KM 0 S T fcfltt* McfiJ 9 S T & /P- b ft If-* 

^!>B$3j« H J!g*£k^7^f>yTfc, BuSB/P- bffi£te£futTi'?/t-'§ ; &. B'JtBU-7 

«ftffri«-&B^JlIBJ»#j£7f-vTk. B5fB:y"-f ^xXbtfSiJOST^ixftliuiB'J-^ 
frt»WEZJMM>nr- hfflS-H^-r-ScOl:^^ffi«07- b'coffiftffiSliffSi: bTBtff f 

[0035] 

Bt, HutefUffl^at^^t-i-^^-y ^V-^S^^•LT^fiE$^^T^5 , ). buIB^C- 
^iftii^BPBiffttr-* fcSS 1 OB##M^fttt^£i$«E B J3H3<Stt^«k MIB 
B#MiEHB5**#^akHinB3>'t' , i-^^-y b7-?fttf-LT!gfg£ixTi39. buIBS 
*t*4*i&i**JfKBS*«-r-^fc:SSl ^*!HI!«Srft4-Ufc»2««R*WtftttT . 

xACfctt-S. BulBB*^JIiEBfl^a^B#MSEHH*aTS> -?T . UIS?*K*4<t*i**SEWSt 

tf- * t . mimmmBm^imwtfmiimx Lt&m-cb mi bh i v&m 

Xf -y 7 b . mfiam 2 <7)g;£ftgfl Lfc^»Tft 4 » 2 mMflWB*lifti-4eJt!Ht«« 
ftXf-y/L ISrKSl^SWHBk. mfB^2c73^Jtf#^^'HffSco|5glSP , =lT-^i.* 
. KfiBW^O^rt izgm Liz MIBm 2 <7)H*tc:^^ix4 tsra^rt ^«ffiEW*t 
klulB^ 1 mSiJtfffBk ftiiS LfciiSH&af-r i^'xX h ft lufB^^*0 'J -7 

tJBaanosTT, n— o^ft^-r^ 2o^icfj o st ^ix/c-efi-fiioffiftji^t^ 

iSSM^r ^ yixb ft miBatciq 9ST&ffik-t & tnc*at i 0 . fflB U - 7 tffl 9 
ST Jtffi*»^> BtrlB"^*^- b t-Sfl 9 ST bfifttt^-i) ^rMffiBBH** k ^7. 
f77k, Hute/l — bffi*^gP^S«,ft^-r^»^S^^7-f 7/t. milB^S^ 
36»4>^fW**4J«L. miB'J-7Jclfl')STA>^mFlB^^x7b, & 

XZ/mm 1 <0«*S!lfll«**tr«r3?liEHB». MtX tCBulB^-f ^'x 7. b^fi| 9 ST feiifc b>j 
IB'J -7*^b5IB— ^•*cO/l~ bffifttm-r&Otc&g&fl!^/- KOffiTftl>a^tf 
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[0036] 

m-$JM2 4Mm?>*¥tm±. n&mi 97^2 lwi^^imz^smnmitzti^x 

[0037] 

ft * Jl 2 5 lemo^BHti . ft*Jl 1 9 JbM 2 4 CO V l :>SK:fa»CD?SHJ? fcjs V ^T 

[0038] 

if ^ 2 6 ie«cO*^sj<i , ft^Jfl 9J^M2 4cOV->-f^L^l]St|esSco|&BJtCfc^T 
[0039] 

imit&mm. ZZfrt>MtM-X'Z&-ft*(D&tt$:ffif8.VX^<Zb£Wgt-r&. 
[0040] 

ftiz&if&&m<vmm$i$:--ftttmm lx & t nb^mmmmm^nmrnt . mtm 

mmmmzm~j< ?j ^*?>Ti/XTMz&i,f&mmmmwm^%imscommm.w 
m^n^mxh^x. mmm^sfr^mum^^m-t^mx^-yy-b. mum 
scout mmz^m Ltzmmmmz&iti&mmmmttm¥-? £mfiaz:#*co y -710© 
stt. m-com^-th 2^co^izm r >^x^>titz^ti^ti<omimmLtimm 
m?>y4 yixh s-mfie^^gijD STSffitt-^ttm^rffitci 0 . fins u — 7 tcsii 0 s t 

frf & jiff* f-/7"t, tufa ~#*cO/P- h fik:B#Mtiff8£ ft L T « Ufc x ^ * )Vm%* . 
H>jia;u- h «u is J: y^trffi/P- h «tcft Sfirt: itrfei$M^£#tri$MHHj!»£ Mi as#gij 

*) st tft3titnay-7!&^flSffe-^3iwo;p- hffi^f^^&cot^g&ffecoy- 
Kcofi5r«^twgt Lxmn-r2>m^mminxT>yy°t. mimwrnmrnaxx/mm 
^m^mmmm^mmizmm-t^mm&mmmmx'r-y-rt . z^-t^z t ss&t-r 

[0041] 

hffi^-ftLTitL^x^'^/ni^. fjfe/i'— hffi. texitmi/u-hmizHztitzmzm 
-7^yvm~r^mt:is^ mmwm^mmmtK msim^^yvmTmm^'omxh 

[0042] 

»*#3 OfEttO*«3it±. lf*JS2 9ia«co^^i3^T. H^^^IEHJ^^ t y> 

& m. H'j/t — Hit & t . msm^frw\ o st ^>ixfc#fiiMafc:aiifi$ii4 Huia~^*co 

Rfr^y-7^Bo!ai£Hu;t~hfi$:SiJST. HulffiMftX^-yrtS. Ilfflfifjrt— h«c*f 
LTMEWaffiHBiBBcJ: Oft^Sift/Siifriiffcf^^mT^IMfcJifcrii:. Holes 
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1f^tf a*tBIE5Hffl«iatfcSi»r* - *W§it fft . 
[00433 

, HBfJffl^Si: >y h *7— ? Srtf-LTjgf^ixTii *) , WIB^*^ 

g*>^ iuia®££«fi-rftSftx-r 7° fc . frtas^^-t- mm*m&T- ? t . 

TrafBfS 1 **r*0flf*fc i*E* 2 cog3<5r§« L^WC* ft * 2 <O«*J0ff 

-r ^xxh^BuiBr^o'j-^cm^fJosTT, isi-co«$r*-rft 2-p<vf«w9 a 
norffiti iifiBy-7^sijosT7tffl*^Bufa~^^-b^S'j , 9S-cft^-h<i 

t bittzmty* yixb, *> =ttf mibs? i m*nwB**tr"*«iiEBWiffi«-r*ii*a 

flXx -yTi:, &*tftCli:^ti:-rft. 
[0044] 

<D=*-tt#;> -y ^ ittT'feft .1 1 ti"ft . 
[0045] 

W;£JI 3 3 IB® <r)*9tm± . ff:£JS3 1 IBKOfiBJffciS v>T N mflB^S^ti. KlfflM 

fiL7t^S«.* J Bf€«^l±S)ft*^W±^ £ffc§£££j£-rft £ i: SrSi'ii-rft . 
[0046] 

ft # Ji 3 4 1 B««*% B /U±f«*« 2 8M3 3W v$*fr*» 1 1 £f B®<OfP>1 fcfcV>T .. 

K^fttffcL&vvfrftKJ: 0 . Ulflty;:fliJ£$:fxftwi: $rS&tT ft. 
[0047] 

ffl&g 3 5 IBttO*^Hj(i , gft&ig 2 8BI3 3 tfH vfixA* 1 EfcESfcOSMHC ts V ^T 
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[0048] 

at*^ 3 6 w&<7>*&m$ . i*£js 2 8^ 3 3 cov i mzffi&<n%mi,zii\^x 

[0049] 

zwm-tz mm^ms t3>t'2.-?*-yh r 7-7*ifri.xmmztix\,^ mmmmmm 
*>\ mfenmmmzw&mm^mEm&z-ttzmmLxt t#y. ttubfzm^nt 
xmmm&zttL. ^yfivm^^m-hnnmrnruyy^x-h^x^ msmmmm 

h 9 3 T 4 /P— h £ ff*-*- 4 R$£lEBJgB& ^ Ltbx-T'yy't „ WEBr SO B#fU * & 

i^^yfzmim^mm^mi^~hmi l znLxmLti7 : 'j^ji-m^,. «e^-nt. *$ 

-r-vTt . HuieS^^^ilftB#MiEBJM«x-^^'SiJ 0 ST t>tlfzffi3iV -7*»£>tu"i2 
■fft*^ffl«R» ^f'yTt . luieB#giJiEBj#t3 i^mie^ff?g^BaiefiJffl«Ma^M 
[0050] 

Ywr^m^mwv-vmz\^xwL.tz'f i J^)vm^. m&v-vm.. isixtmbv— 

[0051] 

x-r-yra^ MBiw^tfmvsx^ixtcffifeco&Tffizm&mmk u msasftawjigT 

M^M^ixtzmim^<7)m.mcom^m^mTmi,zmsmMmm^mx^ yy^mm 
Eb-j7 K^TB#M$rBuie/p- vmzttLxMLTz^itffrm&xfo o . mm$co& 

£fc*^^fti$*BP!W£{mU IWE«S5flHIHSl»Xf- -yrii. Biff Bit M h ffi 
SrfJST ^Ktzmi£Z.ft*<7) O—yfrt, WCL%jF.<F»v— hffiSrftJt-rfttOtw^^rfffeco y 
- KO«atfffl*««£imM— hffiofcf^fiffgi: LTJR» U BuffiiMflXT- -y mf 

ibish'j/i^— h<as.VB?ieiSKf;u- hfflo^ffifffi^BfnsfJffl^iistciifi-rft.r t 
tfft. 

[0052] 

ft 3yea-^^7hv-^^ LTS^snT <^4 ^miebjss 

f'Jffl^«*^BufeS*5-Sfe-rftgflx-r-y7''i: . BUf5S*$rSmLJtB§MtflB&a« 
•Tft^Mfgffi«Xx-yr^ . B5iem^OB#fart(c^fiL^BuieS*^^nftB#MiiEHH 

- 9 iz wimmpmmmmx -r -y yx-mm ? ^ ft «n BB#Mts # zmm t tz&smn y 



< • 
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A itx. x h ZffiM-ttlzcD V-y fcJRMW 0 STT . IH-OgiS-^S 2 o«f Kg] 0 S 
*tttt-t4i^S!liEBffig*4J:ftx-f vrt, llEA^htficltSiifcf'S^/Ute, mile 

y - 7 taw o it ^ixjtHoiey-f i^x x k & j; t/aui bs*«t»s Lfcvm i tm&-&ts & 
Mm*Mmzi¥i&-f2>mnm.tymftf8.x7--y7"t. mrts^ ^xxb^tjosT^i^MiB 

[0053] 

■f A |c it & Huie^JliEBJ^S^^JiiEHjTo ^ 7 A TS> -5 T . ■ *rEK#fc* iii&B^J 
SHBWfc-f-* t . ^JiEHBg^^a^mflBS^^SfiL^^jTS)^ 1151385 1 <7)B$ 

SiXf >y Ti: . itylBSI 1 O^rMflHR t . lutBSiS 2 O^J+Wg^^*^^cO|5BSrtT* £> 
«rKBfJ&OB*HIrt te*<3 Lfc BiflfiSS 2 cOS^tc-^-* ix-S. Huie^l*I^B#SiJiEHS 
*f «tr - * t foieig 1 o^Jtffg t * iilf t fcas#W) /-fy'iXhJ ml BZL#*<D U - 

0 ST fc«35»4>WEll4W5f5;k- h KM 0 ST * A— hffi^ft«-T?. nfJaKafflSfR* t 

xt7rt> loiB/w- h ffl*^ £B#g£ £ t tvrt, Miesfrfrg 

U B9ieU-7tS«JDST4>^mfl5^^xXh. 

*j xvmzm i on*jfflii«**tfB*«iaw». Mtf towe*^ yix hum o st tfufe 
* £ msdfflmmmmzmmi- & m^nwmg&vsmmz „ MfESP^s* £ am-r & s 

f^t-yrt . £ffi^tiei?iaSitfc:|8fTS-£4£ i: fcK&fc-r*. 
[0054] 

[0055] 

[0056] 

f]f3<]g4 4 IB«02(s^BJ(i . ffigjg 3 7 Pj^4 2 <OC ^-m* 1 1 flJtEttOlMBfcfe V ^T 
[0057] 

[0058] 
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mt. ffiBmmt&&b3>\z*-**'y hv-fZftLxmmztix&K) . mgemm 

^H*^(c*^'< ^-f ax; ^T^XxA^jsttS mfiaB*afiEBJS^#^a<7)B$^JiiEBB 

fclSttw^ 5*x.xi«fcfflHRteMg ST4ffik-f-g>H-»7jftKi 0 . WEU-7fc:« 
0 STfclllHlWfc**^* WMW^^-^^«^^1IEZ»*0^- MefJ 1 ? ST 

W2, . ttE/i'- ML £J: t^Wta/t — b ffi (eft $ itfc MIB^Mff m t -ttt^m^t * mf 

iuiB«^tf$B^ weNfflSCTtca&fln- s BSSBEHB^sfax-f - «y 7° k . Srirt swans 

[0059] 

M^4 7lE»tf>#Wa§U\ a»*^4 63Btt<OJMBfc:*sv>T. mmmMWW&m^'r 
•y . buIS4 k «>jWI*7 t at k S fc««3iufc389 9 ^ H»TH*3SS' WEZtt**)*'- 

4 i k fcKUW* n*SSEH^I Sr«EH*3aiaEB»afc6» 6»g^-4 i k k f 4 . 
[0060] 

Xf7 7tt li5f ESfctfW 0 S T *ufc Elf^O^ra £ 19 k L , 19ffiS**«M DST 

Srisifr;u- h<ik -$-4 k . nmmstim *) st A>^#e^sfcfli«3fL5iinezL^<o 
Efr^o'j-7tcH?iBitH>i^-bffi$rS i JST. mmm^yyit. mtmrn^-bmizn 

h* WT MrMRVmsZiR 5 «7 > F 1&T&m £ m&l>- hmiZttLXMLtiT'i/? ivm&x h 
0, mtES^^fttt^J**. H^BHU^V^K^T^JiDmT'^OBulB^^^^K^T 
BSMi 0MT^i»^k^iEH^t-SB#MIEBJ»^HUIB«f«H3iia*^«ftL. mifEliSfetif 
ffiBHUT 1 7711 mSSMfir- hffi^-fiJST 6ttfc«raBZ14Wc^U -736»^SC**0 

MgSfflffBfcffllBf !ffl«B«t:iiMW4 £ k »Clt k -T4 . 
[0061] 

1**^4 9iaao*^BH{±. H»f^(OT^*;/Mfffit^jffl»gcoft^*g*-f tmmmm 

fik. BfrlB'PJffl#^Sk3ytf i-^^-y h7-^$r^tTS^$ixTt5D. buIB^*(c 
^nii^fflSEWftR-r-^ fclB 1 ^3fflflBi*ft#-r4^«ffiE«5S«Sft«Bk » mlB 
B*MIIBJS^#^SkMIB3 yta-^*» hV-^Sr^-LT^StT-TfcO. mflB^ 

*tc*4 n&miwmnm'f-fizm 1 ^^jts^^ft-^L.^ 2oB*sr»tfttrc . 
xA^fctts mm^nmmwi&ttmwcvmmm°nm-$ i gtty*v7'7 at** ot . wiew 



♦ t 
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4tHt 412: OSM^ORKATft *4te(cli. ffiriEm5£*>B#fSJl*JfcS<I LfcfifiESS 2 O 

[0062] 
[0063] 
[0064] 
[0065] 
[0066] 

»*3a5 4lE^O*^BJ{i. ft^3S4 6JbM5 l«0^-«l3&»l«tiE«<OfMBti3V^-C 
[0067] 

mzteif&^<omdg&z—ft*zmmLx£bif>x. & ttbtimtzitLxmmfimi 
ftu Ti;?/i'm&££M-?z>B!fmwEBmsb. zmth'js&m&&\,zm-r$<?4 ax? 

Hi*) tcSfi Lfc 1u f Eg^fc-g- i ix|> ^SiJaEBJ*t*x- * £15f EH#*0> U - 7 (cffiftffl 9 
STT, H—tf>«**-$-4 2^^zm^^X^titz*:ix?i\cr>mzmZ Lfc*8Ht<0*' 
'fxiXh SrHute^tcSiJ OSTSffit-T-S fttfcfr* t= i 0 . buIE 'J - 7 fcfij 0 ST Jt ItTlE 

4 n h ^mmmmf - ?<nm.frh mi et ft*<r»v- v izm o s t /i^- h m z 

IffEStt^-Si: . fffE^Jffi^^g*^^^^MIEB$^Jffl$g^mrlE^-b«c# 

BuiEB#^jiEB3ssr^-r'?»B$^jiEBSs^fi£#@i: . ffi§zmmziz£ti&&fMmBmm.'f- 
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[0068] 
[0069] 

t/friaitHo^- hffl^fii^tf «sm8E*8ffl«fsiifc:ate u tutsans- h«*Ji vmsa 



[0070] 

53: msmm&&M.k ay t a -^ >y h7-? *ttLT«R3*iT*S 0 . PJrJg^fH 

a^l!lA»6Se^-SSe#ak . tWSES** 1 *! 0 ST feWtWE U -7*>A> b«1£_^*^ 

*<Ot=jeS=fiH6^»'- H«Httfc«SSHMi4: LTTOt^ii^tiMBBtfi* 
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wcth t^t^mmthn i <r>%m.* ; r v/t, mtz^mmmm^tix^ buIBt^^ 
m&vmtjv- hma xr/msmmmm^Am Ltzmmiza txMZtitz ^x-hh-h- 

o 

[0071] 

mm. 5 9 iffinxwm . 5 8 t ES^^tfc v ^t , Huie^MiE B J»^^ a 
ti. Ufa* tMrnjuzk £iz^zti?zm7V>mTm\*tm=-tt*w--^ 
{z^LxMLtz^-j^ivm^. mui— hm. &xifmi)i'-hmznztitiMS!M7 f ? 

[0072] 

wy-^CByiBElwA'-bffiSrS'JST. HBP«BIEIBRS»tt*l»i» buIMbu/i— hffi 
t« tTfrlB^JU^gat J: *)ft-5-§*ifcii8H* mv^y YWJ^mb^Mth b . n 
EiffB?^- h ffiaiXliilE tu 5 ^ ^ K »7 B*S0 * buIB MIB^flaffiEHBSIStiife T & *J££ W 
U Bi)IBB#«HB«Sfi#S«±. «ffflH5^^H*T*Sfl***» «ExS<***«Hi. 
BuiB^S y^v YWT&MBlV buIEbu 7 >- Fi&TB*£ l J£r BufB/l-— hfcfcft t XI 

5^ym7i*MJ: o fflx-h hzb zmM^zmnmrnzmimttmBm^fr^iE i 
. B«iB«§sffi#ro*#^aJi» B9iara^-H«*MaT4.nfc«iEr^OTU-7*»4.s 

5£tffffik LTBtf#U mrlBSfiXx-/Tti:. ItilBitBU^-bffi&l^lalBlfiBtr^— htt^tt 

m^^%LtzmsSZ.-9f^<r»V-Ym.b . m^MWmiz-%-£ixhmi)V-Ymb. w 
—%Ct h £ tfcfE-f S ^ 3 <50#?IiEX x >/ 7° b . £ buIE* OT#JIB Z-tt&ZbZ 
m^bi-Z. 

[0073] 

f»:£3S6 iiE«o*^BM(i. mi£co?i;?>\Mmizmmmm<r>tt^zw&i-&nm%$i 
w.b. mzmmmmmb^yv^-f^'vhv-tzftLximzixx&t). mMwws 
mz&w&mmnmmmzmMmmziti-bbiiiz. -ttzmmLxtbfrx. *.t 
ifbtzmizttLxmMffimzttL. T^nm^tr^t-tmrnemiit, tnttssM 

Hrttc5«s LfciriES*K:-t-t Kh&mwm^rr-? izmm%Hm&m^f&}^mm 
zn&mimmffimzm$Lfzmmmcoyj ^'xx h£iuiE^#*^u o s 

y'iXh &fl)£jKl3fl 0 ST fctffc-fS Jttfcfitffcfc± 0 . fTlB'J -7fcW 0 ST^boIB^ 
>f i^'x X bcoffi*^fufBZ#*<7>;P- h tWO ST l>^- HtSrtl«-r&^*ISE^*4 

bfr^&b. m?j\s-hmzmztuzT : J?fi>m%>. tBEu-7tc«oa-c4><tfeMiE^ 

^iXb, fcJ;i^BulBS^^^ftt^^Jffi«^#^MiB^JiEHW5r^Ti.^JiiE 

mzm-w^&niZii^jmns-Fnmznzmmb vxm&^&ffl&mmwt®b , 
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h guztt L T ft £ ilfz i> <0T * & £ J&SE-f £ gl 2 <7)#SIE.X f'yTL ft 

[0074] 

**tii>vzmBE®tt&r-?tzm i n&tmmztttt&mm*mm ! %.ttmw.b . mis 
wx^mm^zmf^^ ^.m^m£m2c7)m^~^^mmLx£tnb. £t*btzmz 

Buiem 2 <7>g«ft gfe l fzmnx-h s n 2 <vmmm t aymmtenmstfrch & m&iz 

tiriB*it^sF^SEBjsiig-irit^*^^frrs^s^«#gk. Miesp^ 
s*a»$>£«3ft.4£fl*fe« miv-yizmomx^tv^mE^v^xh. mrnsi 

ST fcirtemiay -7*^ffrfaz:^-*c7);u— hmzm9--?h<7>\ l z&m%flicr)J— h'ofift 

T^-ix^B'jfe^^xxhk, ^*-srr^*>^ft^iE-ri,^ico^tEx^-y7 o k. miia 

[0075] 

Aftieii Lfc7-o^5 AjeaaMrc* scik k-rs . 

[0076] 

£~#*SrfiJfflLTi*k#>. *<r)£b*btz)V—ymz^i/?)Vm%&<m-<nX\ fijffl#^ 

a*- <a — b^c^. < oB^fjiEH®**^ ott), lEiKirB^Mft ft Liztimmm*-r& z t 

ifiX'^h. 
[0077] 

£ fz , ^iEHJSco^f^Kgffiift^^t-i^^- » k ^'T-is . ^ 4 a.x 9 yy ■ -9-- 
b'x^ ^ 5 ^ T y h (iB#^MBB*S:Sa Lfc k § tejEWr < fipi«{= SKaiftflSEiKftft jE 
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[00781 

$^>^. TSA IztHf&Tu^yMzXh^m^^Xlt. m^^Ai^x?-^ 
^JiEBS#^iEatt^«IE-r-i>^* J S> 0 , d«£lE*&£Sl4T-r&±T\ TSA^ 

[0079] 
[0080] 

«at'j)i.o iHiat^-r^-f Ax^yri-x^Ai oo{±. tsai outsit ^ix^n^ 

II B J») Sr^7^ryh^B3 i Cigft-r& J: 3 K^r-?T v>& . 
[0081] 

34T>Y%kW.3 i tr-^^^fi-r^ssmsEi i. mnco??^ i *» 

mSffl&Zftf&t 4 Rici*«flWHIt«SE« 2 *^B#giffifSSrBXf#-r S i**Ht*nM*» 1 3 

, mtmmstt t#>& 1 2 t* t#>e>tuz* * -fe-s^ * hizttLxmwmm 

^mbj^spi 4-c^$^n#« B >w^feii-f §Mf^JliE^«iei«^l 5£JMIBL-T 

[0082] 
[0083] 

<7)X'$>*). ^tL2: h(H' II H" dOi 5 ^LTTfifc7)K;^SHSffi*^± 



I 
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>yis*m) H^St, Wl—h^-y ^iffiH*^ &rMW s Mftf$Ml Atzn^x^fi/? 
)l>m& cottm t% X'foh. ZZX\ K^j, #^ifc«9 3T6*ufctt& h(j 
, i) tmtX, E2lz*rtMfcM*m\'YC* 1V~ h/\y a'jL«HOJMW5rifc£KHj|f-4 

o 

[0084] 

Xr-** h(0,5)T&Si:£. /^h^'yyalHIJ, h(0,5)tCh(0,4)£:£*>4>jIjgL<?-<y} 
IS»fc:^'y^j«.RBft h *aUfll,T. Ay^f hi £fr£U ^ 7 yii hi t;h (1, 
3) ^»^ii«L^OS^^ y^ J .raic h SrJSfflLT^-y v-^tt h2 SrfrlTU K 
^•yi^ffi h2 h(2,0) Sr^ffii^^jlSL-E-^SS^Ny^iWia: h £jIJBLtVvy 
v-j-ii h3 £ff-gU $^>(ciSyN-y>-iffi h3 {ch(3,l)Sr^-ffl!l*^iSSL-?-co^{cyN'y 
^l»h $rSfflLT^-yi>iffi h4(=H) £ff-fl:-rs £ b J: •) . 3t#)Z>Z t tfTZ 

H=h(h(h(2,0) Ilh(h(h(0,4) Ilh(0,5)) !!h(l,3)))) llh(3,D) Xhh. ZZX\ mtif. 
h(0.4)££ (£) fflfrt>mmi-&Wr£i (£ (*) , h(0,4)) ^idlCiSU h(0,5)<7jffi 
£>_#*co/U- r*-^ *y j-fflH $rH"S!"^".S{7)(3 N ^Srx - ? £ iljg-t S ft . 
fciya^-rSJIIffL^T^-ffc. ( (£, h(0.4)) . h(l,3>> . <£, h(2,0) 

) ^ h(3,D) ) ttchtiK \m. Zcr>7-7<7)M£Z, Il#*fc:*«t4h(0.4>«>*| 

fcfMt3*i5fctf>t\ HKi ( iiii^gfc) 
[0085] 

^JHBJ^gpi 4{±. dcoi 9(cLT~^-*<7)^-hyN-y^j.ilH*iB#^JiiEH^ 

ig(SK, Hilt). -#*<7)/P- r-yvy^iilH. B$m£^tfB$MtHJ§« TST(H, t) 
fft-*-4«k3fc:2r-3TV*4. ^t, 131— 7 T >>'K(*I(;t>UT^Sfl.^B#^JiEB^ TST(H 

WMtfc-^trkOfc&oT^S. 
[0086] 

*«PDBR£»3 3. ^M^glA^cOBtS'JiEHJ^^^tr^^jiiEBj^ TST(H, t)£ 
iB1g^-|.B#MEBJ»eitgP3 4, feJ;l/'WF«BJ# TST(H, t) t:mttim!M.mifSSE 

[0087] 

h. ja±w««wi> ^<tt?is:«*gs.^j»«tgsrii^^4'*«ia^a (cpu 

: Central Processing Unit) . To^A^x-?£JRi^&«Sg£^f-&RAM (Ran 
dom Access Memory) *6»&$r4±Etti!iI VFWj63SBj&» 

[0088] 

i <0 3 *> , ttSHEWK i OB^MIPJg^lt t tbB 1 2 . B#£M£8&#SP 1 3 J: xm 

memftim 1 4 , msiz? r> b^a3 1 <on*«iE^s*ai3 3& iimimppM* 

^JUBJ^I 1 ^8#»BJ»feiggg 1 5. MWCiy7-fT^b^M3 i 
[0089] 
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umxgpfm tst(h. t> ^^-r^,»}ffSriKBj-r^.7D-^-h-c'ft , 9. H4«, 

^5^T>-h^lB3 i frU^JiSfW TST(H, t) <7)8®E£fi ; 3i&f££i&W&70— ^ 
[0090] 

a 1 OiMSfiSB 1 1 Sr^i- tT &T%m. B fflWi<7>* yti-isyA y'x X T- 2r-#tf^JiEHJ5* 

- 7 Kg] 9 ST & (^f'yrsil, S12) . -£LT. _LfEilJffti. H— 7^>-b'rtl- 
j3^t«KW^7-fT>-h^S3 i^fe^mt/i^iE^^^tT, Mdtfibti. — 

•y7S 13, S 1 4 ) . 
[0091] 

MtfcjtSU *<oaaRLfe*S*fc»fC*«« SK £fflVvCr> ; ;$'/l'W£sig(SK,H||t) 
£4J*WS (Xf77Sl 5) . *LT. :<Uf^/H* sig(SK, H |Uh «**Jt. 

n^bys v ^A«[H^*trii**HEHB» TST(H, t) SrffcfcU %teLtzZti?ti 

) . 

[0092] 
[0093] 

[0094] 

g&3 1£tf"LT. B#^EBJ#TST(H,t) *J±lf*efe7*-^HCi*5att4k. «**IIEBffl* 
11353 51i, jaTfc^£3t=*8ESra*fr3 (XT7/S2 1 ) . 
[0095] 

t-f. ^JiJiEHB«TST(H,t)t-i-^ixTV^;l'-h^-y^AffiH^. ?7-(T>^I3 
i #B#«iE9J!^« 1 KMftL;fci$MtI H JI^£^£*i&^ 5>*W y'xX h kmtrr 
— ?HKi kfrhft'S-LtzZ. J rt*cr»V— Wvy v-j-flHcal ^"f 4*^* 3 frZtfiStt £> 

(Xx-yrS22, S23) . 

[00%] 

<WC. S=SftSKtC*f^-r4^@ PK ^ffl^T. fit-?>V-W& sig(SK, H II t) **#£*t 

S<of^;iT-? Hilt izMtXM^tttzii^X'hh^k^^Mrrh (XT7 7S2 

4, S2 5) „ 
[0097] 

&±rtimtzwx. mtizmrttiK. mmmnzx^xm^tihmmi.zm^mm 

X^tp^ZkZWRth^ktfX'^h (Xf-/7S2 6) . - tS&lZ&SkttOiX * T 

27) . iixtCfcO. iiSaEB^BiAJjMfLfci^SBISEWrsra t) £WWdftKT*& 
. ^Jffiffi^x- * OKIES £ m=%t,ztt L X h SEW h - k tf til* S J: 3 4 . 
[0098] 



> 
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^„ &i<vmfc<r>mmz38\\x\s.. h^7^y^cr>fu—hmzmsx^Mttx. s 

Wr>7^y Kcoi t#>]m-t)mTl.fzt ^^MX'hhMv^y H»TB#^iJ5rfflv^Tv^ 

[0099] 

f > H*T«rtaioft o hu 7 ? > FfeTmmtm? >> > h*ti«9»o«* jb^s ^tc 

[0100] 
[0101] 

^10*S«i. Hl9t^-rj;3^, U— 7 a 0 KO;l/- s w y- K 

[0102] 

7&im t )%xt>ti&v—y?)U'<jMimtTb&) . 

[0103] 

^^^•til M^ff^tcti, ffm/P-hffiL Rxm&n? ft &n 

^(vmE&^v Y<o-ft*\,z&fthffiEmkh*hm&(r>7*7> nK«ms 

[0104] 
[0105] 

mcovtwz^ my^ymTmm^m^hzbizLxhxw zom. m-m^-hmzm 

[0106] 
[0107] 

i&mfeemf&iz&^xiz* v-yizmv^x&mz. ^7-iryvwm.yit^ 
hw^^tih^\w^mmz^±ixh^ -•/-*:— i;y 4 =j^x h t ^9 74 r y 

. 8fmmBMmw.ifrt>7 74Tyhmw. 31 t^ft^^-f-^t^ ^- 
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b tt h ftgcfr'Siin $ fl h Z b IZ % h . 
[0108] 

03<7)Xx y7°S15T'{i, *«fil SK fcfflVvfcf^/l***** U B# 

*1PP»TST<H. t) «*ft£-g-/Uf*><DJ: : 5:-3T^£) . ft-?T. ?S/*/l*6*>*» 
T'^^iX^^JiE^»^^ES®*^*t)<7)J!&filSr. ft**- A (TSA. 

^Mom^*^ L < ft. S £ i: fcfc 4 . 
[0109] 

bib. Z<7>* b *>fc«cH LTB#£!ltit$B£ft t fcr * £j£ L"C B§ 3sfl!RB§£ 56 

-?xi>. jEm%&mmzttLtzmtmwzftozb&x'%&. n#*£«ffl-r& 
-? < 7)y:—?m,z / j'-%:<-r&zbi) { x'£&cDx\ msnffi*&%ft&zbti s xz&. 

© 

[0110] 

» tft mi****** yrstt *£b tbxmmm.Bnmw. e izmm t . mm&BM. 6 * s * 
bihhfftz^^^^y-r^Mzmx.x. ?m±^9vt mnwvm) ££«u 

[0111] 

^yr^fAi ooco^MBj^si^ffiS-f^^xA^^-r^^wtl.^it fc 

[0112] 
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*&®P9&ai6b j r-?*&9st&m3£isto5 1 . mm??* ryhmm.3 i&t>m 

[0113] 

ISfi^S 2 *^B#S!ltfffgW#i-|»^Jtfffg^#g|Jl 3. H&!l£EBJSg££ i: Aff 1 2X'£ 
[0114] 

fif^.Jttt'iWaa^g (CPU : Central Processing Unit) s Tupy A^>t— ^ £JR&>j 
f" ^^ItbSr^i"-?. RAM (Random Access Memory) ^#>£> =5: £±1511^1 (^^ij) 

[0115] 

12. 54 AX?/TyXrAl 0 0 i: 9 » *W»fWia3*JJ:Via4tC^rai5 

X'hhtztb. 7U-^-h*m^XCr>mmt^-thi]K ^^fAX^y7yXfA2 0 

[0116] 

tfi*WflH**«aMl**L4 i: » S^StttSBSii, -sgnfflj 1#) tc»tft 

<«= . mmmm. e b$$iebi3£$ * sat t s b»j 1 1 lt . s« ut^ •/ 

y^ffiHK^&^JlflEBJi* TST(H, t)£fft£U m^Mmm TST(H, t)*H*5EW« 
«5fciS&r4. H#«IBJ» TST(H, t)*5gfiL,Jt5*5?WilB5ii, ?tMT^r-SIB 

3i*^SfsL7t^MHJS*^lb-r2.-*7K«ffl^x-^HKi £15tf#LT. ttXEffl 
m TST(H, WfeitXffl^x-^HK i £?5KT> h^B3 i KiSfiT*. 

[0117] 

i^. ±MSM2<7)mM<7)mMiiZ}5\,^X(i. h&7 1 J>\ t cr ) JU—h{f.Ht,zgmxz>mMtL 
[0118] 

^n^yv^wfflnyvyFiz&^xmtmmmmzi *)^m^tuz^tmms ( z 
tizw.myvyvmMmwmk^o) zw&ttt®. {WM^y mtmmmzfe& 

52) £j$*>. ^nyvyvcoiv-ymkWffiv^yYmmmwmz^&tih&mw. 
if to (zti^my^y^mT^mu^^-hmb^d ) trnmrnmnWif-^tLx 

HlltOtefrfLT. K^Sfii^rcO^MtlSrft^-UT-r^^** sig(SK, H||t0||tl) £tf 
t^JSEBJSSr^LTt J;W Cl^i 3fc^£*L^MtEBJS£ TST(H, to, tl) t 

[0119] 



« 
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t tzmmzmm iz&ttiz ma^- hmtz cm&n <r> -KMz miz n^m 

lzX*)^ rniinyVyVlz&ll&Z. ft*(Dffif8.ir&7Ltz<Vt>l,z, ^Msryv^vY 
[0120] 

^^ymrmmx^m (mmmzmi;) xh^zbR^my^yvmTmmxKim ( 

[0121] 

^^T-^^LTftmfg^Wt^S^Sr^'fSaScW^WpMiE^Il 6 j 

[0122] 
[0123] 

*mmmmx-i>. ^wmm^mmtmm^^ mm&wmcomicvtzMz&mmm®. 

fc^>?*/i*&£jBvvov& (^«c«fc:ti, H5<OH**SE^ai63!)fl**liiE«» TST(H, 

t) z^?&k£7i/?fi>m&z±&Lmmmw s Jimi / zi!;tbh) . ^t. ffi^t, -r 
it? >vm&vrtm&nw&t %&&mmmmmz-%$)nm i h& tz#>. mmmmco^%> 

^jt^&aa^Sfc&S. ^HSfico^ffitfcv^T t . &ltf>^&fctf>»SSi:ll«fc, £>& 

[0124] 

-jm<r>mm^mim^w.5bmm.^mm.ei l zim^WLLx^htz^. tsai ok 

mi t>tifzmf<?>&fMmyigiW6 %■£<?>£ ifflJBLoo. ®*S-M*S5 Srfrfc^ttl. 
*3tt\ 4 AX?X7yXfA 2 0 0 S £ i: & t 53&:H#£>-5> 

[0125] 



I 



I 
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<$$fflf$Hi&&s 2 . fijffl^3 otmrni-zmw? 74 r> h^s3 o 3 i ( i 

T>"hStS3 i^O^A^^rS* (i$«ffiP!IB?*> (CJE^T. NAX^yr ( 
■8ME9» ) Sriifi-r?. Jt 3 fcfcoTH* . 
[0126] 

^^AX^y7yXfA3 0 0ll ^^A^^yryXfAl 0 0 t R«<Ov-^-rA« 
JSfcfc-^TH***. «**BP!Hiat7a*, <!ffi?$&«3«ttn (TTP ; Trusted Third 
Party) t LXtttt&m&miZ^XimZtlX ffi&t LTfc 0 . NA^ 

[0127] 

i$MIPU!§£«7{;i. ay\z hv-?4 *1tLxm\mmmm2i5i.V9 

7^ry^t3 03i tx-^Sri^fii-SillSfigpi 1, tt£Hff3Bl&^2fr&i» 

i *»^><0B*3aEWS*i: LTiS®$*ufc;rf vfe— S^-f i^'xX h fcrB^Jfif^Kffgp 1 2T" 
JW» L^BtMtiffBHfJFr* t fc fc £-#*£ffiv»T4 fcft&"**HEi5BR** t £>S&7 2 
. «**!IIP!IBS*4 t#>gB7 2 T-4 btbbtitz* yk-^>f xx^hCJtU^Lfef 

TffJS3#ife«*3aiiEi«»*E«f-*ii*SiJiP!8«IE«ail 5 *JUHLTH4. 
[0128] 

lofflm$;ft&k<yre& i 9» ~^fiOU— 7 (l/^/U)) Cli, 7 y F falzMWcm' 7 

mmmmmti 2frt>mmt*ti&i>cox'$>&. m.^x. *mm<oBmizn^x&. sii 
&zti>**imt%:-ox^&> -##<o«fig (ia$ ( isKtux-matz ) „ #s$coy 
fo&tzfr. ^mcoBm<,z&w&-ft*i>mwi t zffif$.zti&i><7)x~$>&i}K anza^x 

08fc5^-± 3(c, 1 6«'J-7Stt4Z#*WI^:-3HTRtr&. 
[0129] 

H' \\H")tm-f. ^Xo^zLXTWr>V^V<rm^^^±&cou^>v<7m^^k 

fUtLT. fi^WIALfi«l/<;l/ (>V— H (DfOSffi (/!-— h/vy ^jxji) H £3<a6 
f£/P- r-yvyS'.xffi H *\ B#^JfffgiEBJg|574^v'»Tf J > ; 7;PS^^f*i:7x 
5f- 9Xhh. Vllk. Bn h^za^^x m^SiZ^mf fcs>( ■y^—-/y>( i^^X 
hi y(n, mh ^~^VX%m s(n, mh Wf£fJ£ t(n. m), V-ylzW*) %Xt>tl&^ 
•yv-j.ffi$r H(n; m) (=h(y(n,m) ||s(n,m) ||t(n,m))) fc*U 47t® n 5^7 Ffcfc 
^X. j <0**»4> i #g (ffiL— #?x2-0#i:-r?, ) <?)y- KcOfJSil^ h(n; j 

, i) t^LT. ^-h^s-y^AttH^gcaj^r^, ^&iz5tt&wm*m\vxwtflst& 
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[0130] 

hh 9 TV h$IS3 i frt>mmZtitz* is^Yir y(n,4)-C£& t 

^ ij_ yizm^^Xhtih^vi/x-fe H(n;4)ii. H(n;4) =h(y(n,4) II s(n,4) llt(n,4)) 
X'hh« ZtllZk*). fr-h^vz/^m H(n; 4, 0)ii. H(n; 4) C H(n; 5)£**>£3I 
tiL-e^^C^^^^MSc h £3SfflLT. ;vy>-.xffihl£ff-i:U f&'vyi'.xffi hi 
lCH(n;l. 3) $r*»^SfgL^^*^N v ^Wlfc h £3Sffl LT^vy >-.xffi h2 2: 
ftttU f^vyv-iffi h2 £ H(n; 2, 0) ?r7£ffl0*^jilf L^ISft^v/ S^WSc h 
SrSfflLT^^y^-xffi h3 SrftHU £ £>C:f^vy >^ffi h3 £ H(n; 3, 1) ttMfrb 

agL-e«CA7yaii h zmmtT^visj-m m (=h) £tf-»-r&<ri:k:j: 

0. H(n; 4) ^ It h ffi^X - * ti . 

( (£,H(n;5)) , (£,H(n;l,3)) , Cfe H(n; 2, 0)), H(n; 3, 1))) 

[0131] 

B#jTJiEH^^;gP7 4(±. Z<^XdlzLX~^COJU-h^^>-a.m H(n; 4, 0) 
^W*JIE^*^i:^>SP7 2^V^T^$ixSt. ZcO/L— Wvy i^ffi H(n; 4, 0) 
^W£«SK £fflVvt^^S£££j£U T^/MS^ sig(SK, H(n; 4, 0)). 5/- 
s(n, m) . mM t(n, mh io it/U-^#J0 ST A><X^N>y x^-ffl H(n; m) 

z^tsmmmm tskh, t(n, m)> ^^thXo^^x^h. ^t, ^mmcom 
mt<z&\,^xft&zti&^Mm.*m tskh, t(n, m)> ^ 1 ^^^^^jiew 

tst(h, D^S^rO. ra-^y^^ivtiB^JlP^ 

T(H, t(n, m)) htoX^h . 
[0132] 

?7-fT>-b^B3 0 3 Hi. nytTjL— h7-?4£^LTB*Iffi0J3SIS7 2: 
x~?£M5fl^£i*Sfi§P3 1. T^^^^t^^y^-^iaiiLTV^p<^y^ 
->>ie'ttge3 2. ^ -yfe-^iaifgP3 2^ieit^ixTV^^ ^-fe-^^IiEHJS*?:^ 
o i*£HK9gSS!ff 3 3 . B^JlEHjgia 7 A» co^JEEH^^^M-r ^ ^JfEBHS TST (H , 
t(n, m))$:fS1i^^^JiE0B«S1t^3 4. *5 itf«f«lEW» TST (H, t(n, m) ) 

h mmuwmtM 3 6 £ mm lx v ^ . 

[0133] 

ft. J2Lh*>«*{Bi. ^<<ht>«m^^V©JP«tg^fi^^*^aSa (CPU 

: Central Processing Unit) . 7 B 0^9^T'-^2rKtti"Sfllffi^*i*SRAM (Ran 
dom Access Memory) 6 ±EH2£a (^'J) * frf 4 

trtfcO. B#3[iJlEBjJ§£a70^ 

£?9>f Tyhgl3 0 3 im^0IEBB«SES»3 6<7)i!!!a{i. ±ECPUfc«tS«»»Jffli 
[0134] 

wu)mmmm tskh, t(n, ^^m-hm^mm-thyu-^-YxM. m 

10J±. ^7>f7y^l303 i #B$$fflPJ» TST(H, t(n, m)) <9«IiES:ff -3I&fE£ 
[0135] 

a 7 o^gftsB i iz-KLx mmwm^* * -t — s/r >r x b ^tf^JiHBg^ 

^fTT^i. B$#JSE9!S**ktoSB7 2Ji. <I^7t-yT>(yxXb y(n, m) fc: 
. y-^yxtf s(n ,m) fcitflSM t(n, m) S:IgLf ^St:A 7 y^»!:lS 
LTMLfcA 7 ^a« H(n; m) tZ^U^tSOOSTi (Xf 7rS3 1, S 
32, S33) . ZLX. ISSnmt. H— 5^VHrt(C*JV^TlBR^9>f T^h^M 
3 03 i^4>g«L/i«fJRBB*K**LT. JB8tfr*>*U -^Hffifia^^^H^T-r 
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m) *'^3*^- h^-y^J-ffiHS-ff-g-rS (Xf 77S34, S35) „ 
[0136] 

^JUBJ^gP 7 4 1^- F/vy^ffiH^tLTS&a SK 5rfflV>T-r 
~s?)Vm%x sig(SK, H)£±jfrrs (Xf77S36) . *IT\ i^f^^f^ sig( 
SK, Hh s(n, mh WfgiJ t(n, m). 'J-7^fiJ 0 ST ^^L^n y H 

(n; m) £#tfl^MIiEBJ# TST(H, t(n, m))£ffr£U gmL£--£ft-£ixOB#£iJ 

mmmznm-t&-ft*<nmgrf-? ma £Etf#-r.g> (xf'yrs3 7, S3 8) „ 

[0137] 

mmz. mmm^m^M7 ah. s*sfissi i^^i-lt. m&wm tskh, t(n, m» 

T7rS39) . 
[0138] 

ybmm3 o 3 1 ^4>^dt<oB*jaEBSB**^fiv^ai!iat**wt:*ofet lt t , jew* 

b#5>J * ft L ^JH^ s-j; 19 <frd.Ii#*T#l>. 

[0139] 

^7-f7yigI3 0 3 i<?D»fNcr?V%TKW-S. 77^7yh^l303 i 
#i*gftSP3 1 Sr^i-LT, B#giMHJ» TST (H, t(n, m)h tJ itf-^MaOllS&r-* UK 
i £SfrT!>i:. l$MSEB)H$SEgp 3 614. fcTRC^rt <fc 3 ^l^iEMSI^^TO (Xf'y7 
S4 1 ) . 

[0140] 

?9-f O 3 i ^8fflJ8l»7(3£«Ufc.X -vk-iSfJ yiX h 

y(n,m)i:, B#«J!# T ST(H, t(n, ■)) £*£*lXVVB y-y-^ffs(n,ii) i3<£t/B# 
t(n,m)i:. ;5»4> l» — 7 £#19 ST ^ft^/A y i/ifl Heal (n; m) £ff-gU ;o)A 7 i/ 
jtfiHcaKn; m)*^ ^MM. B MW TST(H, t(n, m)) fc-&£*tTt^ U-7£fiJ9ST^ 
ftf^vyv-** H(n ;m) i;— Wet &&Bfr£19&Et& (Af-/7S4 2, S4 3) „ 
[0141] 

mz^ mt.muzftm-t^-^mm pk ^fflutfy^^ si g <sK, h)^\ B#sijtra 

#TST(H, t(n, ■)) iC*4;fvCV*4 % U-7£«I9 ST v-aS H(n;«) £: s ffi 

§&T— ^HKi*^ff-mt?t~^>*<5D;P— Mvyi^iffi Heal LT^£*Ut £> <7)T$> & 
Ct^^BE-rS (Xfy7S4 5, S46) s 
[0142] 

J2Lh«OttH£tiVvc» «lffifc:j«3Emiar. i*S0SE^fc:J:r>T*S*i.S^3Sfc:^IHBEWE 
i> L < teT^yL-g^&SX^ftT^S £ f; SrSlfg-r^, £ i: #*T*# & (Xf'y/S 

48) . ztuzx'o. mmmwmw7tfmTLtzmmmmwrsTw, t( n , ■nswatcifc 

SET'S . «f*HB*IR»x-^03CEtt**H«(cit LT fcSPPWi <I £ a*ffl*4 «fc a £5r£ 
[0143] 

tfy7;H«5r^V^TU|, 0 7 <0B#£iJaESJ!3£fi 7 #I$S<ISEHJ1# TST(H, 

t(n. ■)) Sr^-f-^t^x^^/PS^^^mL^Bt^JiiBjatc^^) . ^oT, 

mm&ntztbnum&i&mk &•■£> . xmmcoBmiz&^x t> . micr>mm<ommt mmz 
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7vyvx*Mr2ixfzmmwmcomhMmm%nttcmmz. mt^-A (tsa. t>& 

«$*i4£i:tc*4. lot, iMPJ*£^L£#?54Ty^\ flHEH 

[0144] 

^^A10 0i:|5]«WS!im^#i.Ci:^T'§-&i:tt>t. 794 7>-M£S3 0 3 i 
[0145] 

sai j < jtig&g) . *&*>TA2 0fc:s»t&*u * 

. Mffl#3o*^ijffl-r?.iiSto^7-fr^h^a3 03 i ( u±&fm) , atfla±«># 

hy-^^H^-CiS 1 ?. H**fiH6S8*«^ 94 TVMIS3 0 3 i 

frt><r>9 4 J^WsTWiL mmmmm fcSWftHT. *»tft*tfc^-f AX^yrR 

[0146] 

ap*>. NAx^yr^xfA4 0 0ii ftWLm%m.co? 4 A.xfyn/xrA.X'h*) 

[0147] 
[0148] 

3 i #>£>?>Bf£IJtEBJM3<£ LTj*fl?<X^ -y-fe— ^"4 'Jn-X hiZmMS^H^f S 

SP8 3T'^$n7t^MSE^2:l£1St--&WF«^«IE1ta51 5 &9MLXm. 
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[01493 

•y-tr— ! J¥A yiXhyfr.ilCy-yyxSfsfc.ii). x -y-t— ~J¥4 -J^x h £Sftft 
IffiimM t(n,n)£m*.-&ir£t:7 : —f (y(n,m), s(n,m), t(n,m)) fcfftat*-* fctf>T, 

o 4fc. b#MW fg#JnSP8 2 fct ^MS^S7(7)^MtEB^*t t*^7 2 tR— <oz 

ttZmm-hWMttLX&r) s Jja§*£fc^_* (y(n,m), s(n,m), t(n,m)) CO 
^N-y^iffl h(y(n,m) II s(n,m) II t(n,m) ) $r~^-^»l» — 7tSi|0 STT, /P— Wvy^ 

[0150] 

^>iMte$itfcSt!^S=fe Psig(PSKj, H) frt>£#m%, sig(SK.H) *&&t& J; o fc&oT 
^tts ^-^>-X#-^ s(n,m). B#S!I t(n,mh U-7fcM0S"C^>il 

^N-y^iffl H(n;m) £-»fel$WJ». *3 iT/B#^Jtf##J D gi58 2T««L^-^*(C 

fc***a^-r-*HKi £??>f tvheks o 3 i izm^m&8 1 s-^-LT^ft-r-g. <t 3 

[0151] 

mmmmms 9 j 1 2 . 3ye a -?*7h7-^4^u B#«f $g««^a 2 k s. # 

SB1 3 . «Hmi i:#>gB9 2f 4 ktb&tUZX >yte-i^5M ^*xX Kc*f LTgfcfr 
g£ £■ §j)9Pi£8 9 3 . J: TfiMffififfifm 9 3 T"£j£ $ * 

KtW 5 gfcfrS^f BUSH 9 4 £ JUS L T t . 
[0152] 

i i T\ I$$.1EI£K$£ fc #>gp 9 2 12 , H^MB^g 7 CO^JffiBg^^ £ 7 2 i: 

rVC*S*£*:14, SmLTtffi^^x-^ (y(n,m), s(n,m), t(n,m)) ^7^i 
h(y(n,m) ||s(n,m) II t(n,m) ) £ ~ ^TfccO 1/ — 7 (eg? 9 S T T . A— Mvy v-j-ilHSrft 
*'C#4idt:'Sr-9-CV^. BD*>, l°l-0-^-**»*^gf=raiS8i:^MEHJSIg9 j <F> 

[0153] 

4)t, SP#SEHJ!-ffr£gB9 3{2, ~^i7)yU— h;vy^ittH#^8®5S:fc£i:#>gP9 
2KtiV^T#)«S<l4i:» £ OyU-Wvy^ A «H PSKj *fflV^T«5»»« 

Psig(PSKj, H)££j£U <r«9gfc8-»fe P sig(PSKj, H) £g*Sfi3!B8t;:i*fi-r£ <k 

[0154] 

«tlSrfiti.^^35DaSa (CPU : Central Processing Unit) s Tu^yl**?^—? 
£lK*frf"&fi§tg£:£'-?"&RAM (Random Access Memory) &±MZVgg8i (^'J 

o 

[0155] 

<kc Ax^yryxfA4 o o iz&v&BfMwmmzmi 2&m^zwmt& 
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[0156] 

-$-g&8 2te. ^CO^ 7-fe-y^yxXby(n,m)l: N >—^yx#^s(n,in)io XXf&fMU 
n.*)£&*'&ty*ttlT-9 (y(n,m), s(n,m), t(n,m)) £ffr£U ZtlZMgLCOmMUW 
mW9 j^tl^Mzm^m^Sl^iYLXmmi'h Uf77S5 1, S5 2, S5 3) 
© 

[01573 

B^JSEHgS9 j <i, S^#Sa8*^jiSftgP9 1 Sr^-LTffl^^x-^ (y( 
n.m), s{n,m), t(n,ni)) Z^mfrh t . HKBE^K^i t^i59 2(±, fi^fcitx- 
(y(n,m), s(n,m), t(n,m)) fc*4iVtV^I$SHlt<n,iiO t B#gtjff 1 3jWR»Ufc 

<7)mtf?ftfeft^tLfzffifee>&&ftX'&&fi^fr£W)*ft. Br5&Z>R&gfiT'£> £ 

^■CJi. >IiOffl^t>-frT— ^ (y(n,m), s(n,m), t(n,m)) (OA>yyiI h( (y(n,m) 
lls(n.m) ||t(n,m)) i'^COO-y^zmO^Xh (Xt--/7°S54, S55, S56) 

. ^Lx.issnmt. 13— ^^KrttcaivcwwM^-f r>-}-£§B3 03 

IL^I^Mf-^ (y(n,m), s(n,m), t(n,m) ) fc^f LT . )«&fT*>*U — 

iX^r^^*iXhh(y(n,m) ||s(n,m) ||t(n,m))A^~^cO^-h>N'y^J.ffl H Srffg: 
-fS (Xf77S5 8) . 
[01581 

%m%* Psig(SKj , H)£:£j£;U **Lfc«4MI* Psig(SKj , H) *R*atfiBI8fc 
Mfl-f& (XT77S5 9, S60) . 
[0159] 

S*S#^S8(i. «S^B#MliEBH^a9 j *»^»4H^felMJ-»45 psig(PSKj, H)£M 
gfiS58 1^LTSfii--5»i:. £fl*&±J«*8 3#. 3fcfr5£psig psig(PSKj, H)*> 
t>&tem%* sig(SK, H)££j£U £*>£tt*fe sig(SK, Hh s(n,m). 
fSfSfl t(n,m), fcit^U-^tCSiJO^T^il^N'y v-iffiH(n;m)Sr^fi*giJIIW TST( 
H,t)£{fr£-T& (^f7/S61, S6 2) . 4fc, B$SiJtf^#Jpa58 2TJ8j£Lfc~# 
*<01«5§t-?HK i SrTOfLT, B#SlPJf»TST;B iU^T-^HK i £?7-f TVMS 
S3 0 3 i CrjSff-f & (Xf7rS63, S64) . 
[0160] 

ft. «mi9 j fctJUT. B^Sf^SSjWSSEBBR^^SWttfc"** t 

fcHi, fi^^7t-r— ^ (y(n. m), s(n, m), t(n, m) ) OSMLX . Psig(P 
SKj. H)l&£j£Ui:V-> (XT77S6 5) . 
[0161] 

[0162] 

ft. 77^(7y^l30 3 i C*5ftS^JaE H JS TST(H.t) <08ltiE£fT9f!rfm. §5 

3 ouss^m t wmxh &fztb. z ti fcmt h mmt^-t z> . 

[0163] 

*mmcr>&mx'i>. mcnmm^m&tnmz. mmummco^n^tzMz^mmmm 
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m^xmmm$m%ffi7-r&. $tix. mcomffi.co&miz&n&tmmiz, io^^ 
tihzbttztpz,. m->x. ^mw*mz ! %M.Ltz%-7 : 7 4T>vt>K . mmmmmcn 

LX. ^MM B MW<V^Mm&M^W(Ofzfo(D7 7 4T>hconffi33l:TS^ liSftKQSSr 

n o mmnnmrn L<mmzti&c\tiz%z,. 

[0164] 

yyisxr^izte^x i> , ^^Ax^yry^fA 300t Piat^m^ #5 c t 

mmzn-s- Ltz&mmam&zmgtcommmwms. 95 taifiu mmmms 9 
m & tt-s- l tz mmw9m$c $■ - ^^ttt», zcotttbtzmzntx mmz, z 

[0165] 

oictc-ox^z. ztptztb, —^wsAcD&m^imtttz^^xmwsbm&mz^&mm 

Z^mtXtsK). ±E«0*fr, m^#a<0TSA&^ffie<jfc<lffi^^i:^<jEL^^3nj'tf 
^«ffltCOV^TffiSE-TSfe«>SKWTSAJ^h^H* ( SSItt<7)^HItCt3V->TJifK<OTSA 

) ^n#McoiE l s we mrntz mm zw^> t v > 3 ^fr £Stfc t -c v . 

[0166] 

i^, ^gmcomm.iz&^xiz. ^tim^^Mcotubizii^x wr— f — 
twx-% &mmttWiW2,tt {mtummm^msm^,^) ^mm-rna. za 

[0167] 
[0168] 

•?&ZklZjL<9mmZtl&. *LX, Z^Vu^^Mt^ /\—\^f^^ % 7U^y^ 
T«^- CD-ROM. MO. DVD-ROM«rif<03>eA-^BB»JRi5^rffi*ae« 
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[0169] 

mmt Lxt-r. -ft*<nmmz^%m*Mmz^xwffit2>. 

[0170] 

=0,1, -,k) (KJ-Yomt. 2 (k- j ) Xfoh<7>X\ . m^icOS-VZ ( 

j , i ) tm^Ztlz^tht. i=0,l.-.2 (k-j) -l£3r&<> aT. mgtxlZttLX. ce 
iling(x) £ xtLt<?)S'h<7)SgL floor(x) £ xOTOft*7)Sgc£ LT. ^-f^o 
[0171] 

y-H(j.i) (fit. j<k) <vmi±. ( j +1, floor(i/2) ) XfohV>X\ 
P atent(j,i) = (j+1, floor(i/2) ) hSitSo 
[0172] 

itz. y-F ( j , i ) (fit. 0<j) ^ffllO^i (j-1, 2i) . ^ffl^^i (j-1 
, 2i+l) Tfo&<7)X\ 

leftChild(j,i) = (j-1, 2i) 
rightChild(j,i)= (j-1, 2i+l) t^M^th* 
[0173] 

Z<7)b£. ffi§kc7)Zl^*^y-F ( J , i) (0^i<2(k-j) ) O/P- W^rtPath 

( y _ p ( j f i ) & $> )V- V t W £ ilifrf & J - F ( J - i ) ) a . 

rtPath(k,j,i) = ( (j,r(j)) , ■», (k,r(k)) 

[0174] 

(ML. j' -j, -.k fcrttLT. r(j* ) te&OioK^So r(j)=i. r(j' +l)=floor 
(r(j' )/2) (j' <k£:U r(j' )URK«*oTV^ fccOkTS ) . ML (k, r(k)) (4 
. :i#*tf>/P-F£SSU mz r(k)=0£3:&o 
[0175] 

15k^Z^y- F (j, i ) (0 ^ i < 2 (k-j) ) <AiME^*authPath(k, 

i, j) <y-F a. i) ^fe^-httttw^s^t^es^y-H (J. o fit 

. Sy-K*jffiS"^S*[Pl (^Xlit) cOfflffRfc^T^S) U\ rtPath(k, j, i)£ffl 
[0176] 

authPatMk, j, i) = (((j, a(j)), LR(j) ) , ((k-1, a(k-l)), LR(k-l))) 

ZZX\ r(j' )^«R<50*&. a(j' )=r(j' )+l. r(j' )*^&»0*&. r(j* )~1X 

fcO. r(j' )*HWRtf>%&* LR(j ' )=R. r(j' );WSfttf>*^ LR(j' )=\X*foh 

(fit. j' = J. k-1) . 

[0177] 

[0178] 

n^nt, SSk»±. k=ceiling(log2(n) ) k^"**0!J-7»lift 
*T*2kT*$>&<0t;\ d-2k-ntUT. l/^K)^y-KOi^, 2 dfi£»'*-rixl£. 

«fS»MBBB*<5oa n — y — Ltru -yizm o^x&at ^mttcz* ztin 

[0179] 

L1W=2 (k-1) (WH^;-F«) > L1L=2 (k-1) -d KtttthV 
^H^y-FcOfflBR) *X L0L=2- (2 (k-1) -d) ( WC/K)0)y— F<0<IS) i:fc< 
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•f S t S . i #B^3ffiBW^OE«3fe*«^^lace(i){iita*T«'ti t •!> 

o 

[0180] 

Place(i)= (0, i) (0 ^ i < LOL) 
Place(i)= (1, L1L + i -LOL) (LOL < i ^ n) 

ZZX\ Place(i)= (j, i j (i place (i ) W\sKj\, i' fc#-5f- j' <^y-^g> 
[0181] 

01 3(2:. ffil^ift»^Z:4i-*^««^rffiOn= 1 0cO^cO*#:^J^^-rt> <OT$> h 
o ^^CioUXd 013tirri>3, k=ceiling(log2(10)) = 4 . iSSte 

4T*6„ -tLT. d = 24-10= 6T*£>£<7rC\ 6X2=12fli^K;P0O U — 37 

L1W-23-8. LlL=8-6 = 2. L0L= 2 X 2 - 4 £3r& 0 &-oT. K 

[0182] 
[0183] 

#{2n#fS (^^yw^o, ISO t»tftftfc^3KW»*<?«t* 

nt^fSfc. ft? kit k=ceiling(log2(n))"Cj>So ^Jk^ZM^'J-ytiii^ 
T2kT*>*<50T. tT^nffiOB#MII^*&lx<;U)coy-K (0,0) 

fcy-H (0,n-l) <T<IT\ ^^M)fcr«0 3T6<Ifc. «fc=frtf>y-F ( 

0, n-1) fcfcfLT. /P-Mn 0 X rtPath(k, 0, n-l)£ff-»U 
( (0, r(0)) , (k, r(k)) 

[0184] 

( j=0, k-1) Kfcwni. VlT^ffi&mfthittoh-rh. 

[0185] 

r(j) *H!WW>i:*. y-K (j, r(j)+i) 5r^S-y-Kt^£ c 
[0186] 

r(j) +1 < i <2(k-j)fc*6#ifc»LT. y-H (j, i ) ttiH*3ft.* # 
[0187] 

r(j) fi*$me>t%^ r(j) + i ^ i < 2(k-j) ttzh&nznLx^ y-K ( j , i 

[0188] 
[0189] 

0 1 4 Ji. * 2 Otttt*- ^Offi^^cO n - 9 ^^Ojlft^^lT * 4 . £ 

<^*£fc:tHvni. 014d^iiD. k=ceiling(log2(9) ) =4fc^0, it £124 T 

^LT. 9ffl^3PJIEB^I*S:y— H (0,0) ■■• (0,n-l) izWlKt^TZt. L^;P 

0fcfiV^^3ffiEW^^0ST6ft*«fc*^y--Htt (0,8) T&S. 
[0190] 

-£T\ y— H (0,8) <?m— WWX rtPath(4,0,8) (4 

rtPath(4,0,8) = ((0,8), (1,4), (2,3) , (3,1) (4,0)) btch. ZtliZ**). 
[0191] 

l^/UOTti. (0,9) tf^S-y-Ffc:**?. »#10J3lHWJH*SfL& # K/Htll 
(1.5) a^S-y-Kfc&O. 5<i<23=8"C**Uf. y-K (j, i) tt»J|»3*i4 
o ^2tll y-F (2, 3) *<r5-y-HCsS:4. U^/P3t5«tV4fc:i5^T{i. 
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[0192] 

?>v\,zz.tt*m$L-t&i?&X'hh. z\zx\ -i?v*>?)Vbi3.. mMMBjm^zgif 
ttttftiBJS, %z\i3^mwx'Zhz. j 7t*<r)W. j rt*Wi%vx\^< kv^SGre&ft. cos 

RNl±MMi>&ZktfX'%hbLXW s Jl-t&. ft. Zco^mizte^Xte. W. 2 oKjW^ ~ 

^S-y-KfcttJfl-TftWCaft) . 
[0193] 

vxMzfer>x—ft*tfjy?v*>?MzmtfLZti&£?i<z%:~>x^&. c\z\x\ mm 

[0194] 

■ K=ceiling(log2 (N) ) k"f ft. 
[0195] 

[01%] 

[0197] 

(K+D mnxiyyfcDmz. ho), -, iaok-rft. nt, i<j)<r>w&m±oxfoh ( 

j=0. K) . iOmK/kjfcfcVvt, g«=^S*uty-H<?«R*a-ri:HB*t. # 
[0198] 

■ (K+l) ffl<iOy-yHBR<^l*, b(0). b(K)ftl»<, b(j)«0*JJffl«ttfalse 
Tifcft (j=0, -,K) . b(J)li, P^Ujfc^S— y— K*»**3&»5*»*«r. 

[0199] 

• (K+l) ffl<7)ffifl<0J!£» A(0). -. AOOfc-TS. *ffi*!ll±. 2(k-j)0*££t>*>. 
^j^y-FtcfUOm^ftftffiSrSfrrft (j=0, -,K) . y-FG, i)t=»l/C, A( 

j, Aaxn^-rtok-rft. y-r«(j, D^tiowo' . i' >ofc*. a<i 

eftChild(j,i)) l±A(j' )[i' ]£*H\ 
[0200] 

• rt±r 5 - y F fctfl 9 3T ft ^ 5 ft^&T* ft . 
[0201] 

•R(j,i){i2o<7)5ISc i, j^LTy-K(j.i)(cS'J , 3STft^&^5-ffl$rH-«-rftM 
StTS> ft . 
[0202] 

•x. x0» xl, x2«\ y— FfciSflOSTft ffi5r *-T^T*> ft . 
[0203] 

• xl || x2Ji. A-f F^Tf^ftJt 2O«0ffl(?DjStgTfeft. 
[0204] 

• h(x)(ixcO^-yxj.ffl?rfh#-rftraS:TS>ft. 
[0205] 

•I O i a frj£«o> t k . 01 5 OBUI^ja 1 »7tS k ( Muh ^itt^H^Tt ft k 
^y-FOSL b(j)Ji. y— F#Jbft* s SA\ A(j)ti. l^/kioy— F 
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fcWOtttt^fufc*. HixfMtKMc^fflL, j = 0, .... kh 
[0206] 

*>> fcfr^tltz^mmmirmTLtztZ. n = 9tJ,^m 9 ZcDtZ. k=ceilin 
g(log2(9))=4i:&9. -m^ltA^-^^mm-h^t^h. OMn-ltt 

conm^mmmmm^i. mm^mi^x Hfcy-K «>.<», (o.n-mcsyosT 

feiiTV^. ««¥«lfc:J:D* i(0) = 9. i(l)=4. i(2) =2, i(3)=l. i(4) 

[0207] 

<IOfc#. Wm^m 2^(2.2)*^, y-K(0,9)<7)y-W\°X rtPath(4,0,8) ti. rtP 
ath(4,0,8) = ((0,8), (1,4), (2,2), (3,1), (4,0)) <I*l^£>. 

[0208] 

I^WtetitvCfi, Xf7 7 (2.3.2.1) J: 9 . (0,9) 3&^S-y- Kfcr&S 

• K/HfiltJ^Ttt. ^xyT(2.3.3.1)«t 0. y-H (1, 4) £tfj^9tf»t&*U ( 
1, 5)*^5-y-H{C^S 0 i^/^2fc:fc^T{i. Xf«yr (2.3.3.1) F ( 

0, 2) (C«Dft«W0ft»t6il. (0, 3)^5-y-FtC^5. l/^3tt>t^lt Xf>y 
7 (2.3.3.1) KckO. -/-P (3, 1) tzmfim*)ttftt>tLh. UKjUAtZtS^Xtt. X 

T77 (2.3.3.D tio. y-H (4, o) tzmnm^mf^tii. 

[0209] 
[0210] 

P^. ±ie^Sft^)JgffiK*5{tS^>f AX^yTyXfAl 0 0. 200. 300fcJ;l>*4 
[0211] 

[ mi ] i cr>9m<vmmttz{&& >7^x^aMm:wmt s 0-c 

[ 1^4 ] i commcomm t« s ? ^ >f r v h si^iiEm^ £ it a » 

[ 05 ] ^tycom 2 comi&commizffi s^>fAx^yr^f^ Srswii-f s 0-e 

[06] ***^)»2 ^^SfcOJ^SSfc«S 94 ^X9 >7° S^X^f AcOlftf^SrittB^s 
[ 07 ] #$&HJfcogs 3 com&ay&mzfa %>94J±x9>7 i^x^aM^km^t & MX 

[ 08 ] *Rfpfto« 3 coHtfccojBJBfcts ft & — 0T'S> 4 . 

[ 09 ] ^Z&Wcom 3 a^OftllBtzffi 4 ^JiCTSIS^^MiE^»S:^fi : -r4i6f^^K 
B J3~r 4 7 a— ^ - b Xfot> o 

[ 010 ] *^*ji<7)Sg 3 com*o?effi^« hty^ryy mm.tmmm?m^^m^^x 3 a 
[ 011 ] *¥mco%z4 nmmcoMmizm ^94^x9 >7isXT&<om&*wm-& mx 
[012] *¥&%cof£4<7)mkcv&mz&&? 42^x9 >y°isXT2±<Dmft*W!frTh >>— 
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nm2 



[013] mZ<DM\,^iy.ftl,zWZz.^ ^5-y-K*ff*L*^IWWr~^*ofl»«*- 

[017] j^xfyTz/XT^n&zmw'f&mx'hh. 

[0i8] ^w^iomi^m^cmm^^^^M.x^yr^xf-^^miztiif^m 

[019] 1 (ommcomi&cTy^&miz&tf&mMy'y > H<5*-Hffl9 ■> V 

YtoZJrim U - 7 fc« 9 ST 1 taww-* 0T& 4 . 

[020] *%mcvm i <vmk?>&m<n^mi£t3ft&mMyv>vcoju—hm£&yvy 

^CO—ft^cr, y - 7 (3H 0 ST 2 0T* 4 . 

[021 ] i nmMnmm^Bmz&w&wsEm&nm&£jik-fmx't>z,. 

[022] *%HB05m2^||ffli^©C«4^>f AX^y7W A<OS3gfl| 1 coif 

-T0T&&. 

[0212] 

I. 6, 7, 9 Bf^SEH^a 

2 B**ItWES«gS 

3, 303 ?5-fT>-hgB 

5, 5' . 5" gsfc*f«ar 

1 0 TSA 

II. 3 1, 5 1, 61, 81, 91 MSflgfl 
1 2, 72, 92 ftWHSS* 

13 ^JffifBKf#a5 

14, 7 4 mtiBBIteliM 

1 5 B#«5»IE1£S5 

i6 mimnwmm. 

2 0 TA 

30 mmm 

3 2 ^-y-b-^iaiSgP 
3 3 ^JiEBJg*gP 

3 4 H*MH«P!»feffigB 

3 5, 3 6 RMEBBlft&ft 

52 m-iyvymmmwmii&gz 

5 3 ^flcS«m£ffi 

8 2 mmmmsst 

8 3 £#8EHJ?ffr£S5 

9 3 SK^iEBJfmffi 

100, 200, 200' , 200" , 300, 400, 900 ^'fAX^/r-zX 
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[013] [014] 




" = . 
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1 
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[015] 



[016] 



(1.1) *fttt(tfc*3RrK Mx|-«C 
(1.2> «t WZ^'J 

0-3) fl — Zf2 j = 0u_Klr»Ur6lTfl>«««fr5. 
(O.l)i: = i0)t«C 
0 A2> j = 0<Dt*l*, Wm : - * 

{t^)j > o©t*tt. iaT*fra 

■ x0 : =AfleftCtAKli» 

A0Xt):«x2 
(1,3.4) HI* l Y>*y 

0.33) >A<«8ta>4:#tt . >U-:f2fctttt*. 
rt*-:72l*7. 

(2.1) K c«ffint£tocKn)}tfc<. 

(2.3) ^3 : j = o_w=«LriaT<j>«atf«. 

(23.2.1 

WOjOtSfclW*. 

■WO) : = tnttiMC 
(233)0 <j S UDfcfr 

(233.1. 1M) : = AOeftChiWOJ)) 

(y~K0iW)Wi-rf*fl-l!yf4<tt4ifc»£xOi*C 
(233.1 i)x1 := A(r*«htChiWUD) 

(Z33.13>*2 : = WxO R xDfctUTr* 
(233 J .4)A(iXri : = x2 

y-Kawzx2« mm**). 

(23A2)i - ft>1 TnAt*ftT5<k53te 

a<-:*3*t. 



« 

2 




X 



-i 



X 
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